منابع مشابه
Controlled random walk with a target site ∗
We consider a symmetric simple random walk {Wi} on Z, d = 1, 2, in which the walker may choose to stand still for a limited time. The time horizon is n, the maximum consecutive time steps which can be spent standing still is mn and the goal is to maximize P (Wn = 0). We show that for d = 1, if mn (logn) for some γ > 0, there is a strategy for each n yielding P (Wn = 0) → 1. For d = 2, if mn n f...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملTwo-site Quantum Random Walk
We study the measure theory of a two-site quantum random walk. The truncated decoherence functional defines a quantum measure μn on the space of n-paths, and the μn in turn induce a quantum measure μ on the cylinder sets within the space Ω of untruncated paths. Although μ cannot be extended to a continuous quantum measure on the full σ-algebra generated by the cylinder sets, an important questi...
متن کاملa random walk with exponential travel times
consider the random walk among n places with n(n - 1)/2 transports. we attach an exponential random variable xij to each transport between places pi and pj and take these random variables mutually independent. if transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملZeno's Walk: a Random Walk with Refinements
A self-modifying random walk on Q is deened from an ordinary random walk on the integers by interpolating a new vertex into each edge as it is crossed. This process converges almost surely to a random variable which is totally singular with respect to Lebesgue measure, and which is supported on a subset of R having Hausdorr dimension less than 1. By generating function techniques we then calcul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2013
ISSN: 1083-589X
DOI: 10.1214/ecp.v18-2763